Multi-objective Influence Diagrams
نویسندگان
چکیده
We describe multi-objective influence diagrams, based on a set of p objectives, where utility values are vectors in R, and are typically only partially ordered. These can still be solved by a variable elimination algorithm, leading to a set of maximal values of expected utility. If the Pareto ordering is used this set can often be prohibitively large. We consider approximate representations of the Pareto set based on ǫ-coverings, allowing much larger problems to be solved. In addition, we define a method for incorporating user tradeoffs, which also greatly improves the efficiency.
منابع مشابه
A Multi-objective Approach to Implement an Integrated Management System: Quality, Security, Environment
This paper proposes a partial implementation of an integrated Quality, Security and Environment management system [1] to deal with the definition of an appropriate global management plan. This implementation is based on the multi-objective influence diagrams [12] which are one of the most commonly used graphical decision models for reasoning under uncertainty with multiple objectives.
متن کاملModeling a multi-agent environment combining influence diagrams
In this paper we show how influence diagrams (IDs) can be combined for modeling a multiagent environment. Influence diagrams are a compact representation of a joint probability distribution where actions and utilities are explicitly modeled. Combining different IDs which represent individual agents into a global coherent network representing the entire multi-agent system is a difficult problem....
متن کاملA New Decision Making Approach based on Possibilistic Influence Diagrams
This paper proposes a new decision making approch based on quantitative possibilistic influence diagrams which are extension of standard influence diagrams in the possibilistic framework. We will in particular treat the case where several expert opinions relative to value nodes are available. An initial expert assigns confidence degrees to other experts and fixes a similarity threshold that pro...
متن کاملFrom Influence Diagrams to Multi-operator Cluster DAGs
There exist several architectures to solve influence diagrams using local computations, such as the Shenoy-Shafer, the HUGIN, or the Lazy Propagation architectures. They all extend usual variable elimination algorithms thanks to the use of so-called “potentials”. In this paper, we introduce a new architecture, called the Multi-operator Cluster DAG architecture, which can produce decompositions ...
متن کاملPareto Optimal Multi-Objective Dynamical Balancing of a Slider-Crank Mechanism Using Differential Evolution Algorithm
The present paper aims to improve the dynamical balancing of a slider-crank mechanism. This mechanism has been widely used in internal combustion engines, especially vehicle engines; hence, its dynamical balancing is important significantly. To have a full balance mechanism, the shaking forces and shaking moment of foundations should be eliminated completely. However, this elimination is usuall...
متن کامل